Địa điểm của La Paz trước đây là một thành phố cổ của người Inca, nó nằm tuyến thương mại chính.Mặc dù những người xâm lược Tây Ban Nha xâm nhập khu vực Bolivia vào năm 1535, nhưng họ không tìm thấy La Paz cho đến năm 1548. Ban đầu nó là khu vực định cư Native American, Laja, với tên đầy đủ của thành phố là Nuestra Señora de La Paz Đức Bà của Hòa Bình). Tên gọi này được đặt nhầm kỷ niệm sự khôi phục lại hòa bình sau cuộc nổi dậy của Gonzalo Pizarro và những người chinh phục bốn năm trước đó chống lại Blasco Núñez Vela, vị Phó vương đầu tiên của Peru. Thị trấn đã được di chuyển vài ngày sau đó đến vị trí hiện tại của nó ở thung lũng Chuquiago.